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Abstract 

We prove that a permutation group in which different finite sets have 
different stabilizers cannot satisfy any group law. For locally compact 
topological groups with this property we show that almost all finite subsets 
of the group generate free subgroups. 

We derive consequences of these theorems on Thompson's group F, 
weakly branch groups, automorphism groups of regular trees and profinite 
groups with alternating composition factors of unbounded degree. 

1 Introduction 

Let G be a permutation group acting on a set X . We say that G separates X if 
for any finite subset 7 CI the pointwise stabilizer Gy does not stabilize any 
point outside Y . A group G satisfies a group law, if there exists a word w e F k 
such that w(gi, g2, ■ ■ • , = 1 for all gi € G. Our first result is the following. 

Theorem 1 If G separates X then G does not satisfy any group law. 

In contrast, for the natural transitive permutation action of the so-called 
lamplighter group L (the wreath product Ci I Z) the stabilizer of n points stabi- 
lizes at most n other points. On the other hand, L is metabelian, so it satisfies 
a commutator identity. 

Theorem^ allows us to give a short proof of the main result in BM . Thomp- 
son's group F is the group of piecewise linear orientation-preserving homeomor- 
phisms of the unit interval with dyadic breaking points and slopes which are 
powers of 2. 

Corollary 2 Thompson's group F does not satisfy any group law. 

Note that by BM| F does not contain any free subgroups. 

We can generalise Theorem ^ for locally compact topological groups which 
act on a set separating it and show that generic subgroups of them are free. 
Altough we derive the compact case as a simple consequence of the general result 



on locally compact groups, we state it differently as the necessary restrictions 
are more natural. 

Let G be a compact topological group. Then there is a unique G-invariant 
probability measure fi on G. This extends to a probability measure on G n . A 
subset of G n is almost sure (a.s.) if its complement has zero probability. An 
action of G on a set X is topological, if for all x E X the point stabilizer G x 
is closed. If G is also transitive, then X can be identified with the coset space 
G/H for any point stabilizer H and as such, it carries a natural G-invariant 
measure A. 

A group r C Sym(n) acts freely on O if for every x £ fl the point-stabilizer 
T x is trivial. A group H C G acts almost freely on X if there is F C X such 
that X(X\Y) = 0, y is T-invariant and T acts freely on Y. 

Theorem 3 Let G be a compact topological group acting topologically on X and 
separating X . Then n random elements in G generate a free subgroup of rank 
n a.s. If G is transitive then this group acts almost freely on X a.s. 

So somewhat surprisingly, in the transitive case a generic finitely generated 
subgroup of G does exactly the opposite of separating X, as almost all points 
have a stabilizer which stabilizes almost all points in X. 

Theorem [3] applies to profinite weakly branch groups. A weakly branch 
group can be defined as a group acting spherically transitively on a rooted tree 
such that the rigid stabilizer of every vertex is nontrivial. Recall that the rigid 
stabilizer of a vertex v is the set of group elements which move only descendants 
of v. The class of weakly branch groups contains many groups with interesting 
properties. Examples are the first Grigorchuk group ( |Gri| ). Wilson's group of 
non- uniform exponential growth f |Wil| ). Segal's group of slow subgroup growth 
( |Seg| ) and the group constructed by Grigorchuk and Zuk which is not in the 
class SG f |GZp but as Bartholdi and Virag have recently shown is amenable 

(EYp- 

A profinite weakly branch group is a weakly branch group which is closed 
in the profinite topology of the automorphism group of the corresponding tree, 
e.g., the closure of any weakly branch group. 

Corollary 4 If G is a profinite weakly branch group then n random elements 
generate a free subgroup of rank n in G a.s. Moreover, if the underlying tree has 
bounded degree and G is finitely generated then G contains a finitely generated 
dense free subgroup. 

The above result generalises a result of Wilson |Wi2j who proved that for 
branch profinite groups the subset of n-tuples in G™ generating non-free sub- 
groups is meagre (first category) in G™ . His result implies that finitely generated 
pro-p branch groups have finitely generated dense free subgroups, but for the 
general profinite setting our stronger probabilistic result is needed. 

Theorem [3] also applies to infinite iterated wreath products of nontrivial 
finite permutation groups. This reproves a result of Bhattacharjee |Bha| saying 
that in these groups n elements generate a free subgroup of rank n a.s. 
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We deduce Theorem|21as a special case of a more general theorem on locally 
compact groups. If the group G is locally compact but not compact, we do not 
have a G-invariant probability measure anymore. Also, we have to strengthen 
the notion of topological action, since a countable group can easily act on a set, 
separating it, without containing any free subgroups. Thompson's group or the 
Unitary symmetric group acting on N both have this property. 

A locally compact group G carries a right G-invariant Haar measure fi. An 
action of G on a set X is topological, if for all x £ X the point stabilizer G x is 
closed and n(G x ) — 0. The action is strongly topological, if for all finite subset 
Y C X the pointwise stabilizer Gy acts topologically on X\Y. A property of 
n-tuples of G is almost sure (a.s.) if its complement is ^-negligible in G™. Note 
that these notions are independent of the choice of /i. If G is transitive, then 
X again can be identified with the coset space G/H for some closed subgroup 
H and as such, it inherits a natural measure A from G. This measure is not 
necessarily G-invariant, but always G-equi variant. 

Theorem 5 Let G be a locally compact topological group acting strongly topo- 
logically on X and separating X. Then n elements in G generate a free subgroup 
of rank n a.s. If G is transitive then this group acts almost freely on X a.s. 

A natural class of locally compact groups to which Theorem applies are 
automorphism groups of unrooted regular trees. 

Corollary 6 For any regular tree T, n elements in Aut(T) generate a free 
subgroup of rank n a.s. 

This corollary is used in |AG| to show that AutiT) contains finitely generated 
dense free subgroups for every unrooted regular tree T. 

Using an asymptotic version of Theorem [3] we can also answer a question of 
Pyber. Dixon, Pyber, Seress and Shalev in |DPSSj gave an elegant new proof 
to a conjecture of Magnus. The original proof was given by Weigel |Wei| using 
different methods. Magnus conjectured that the free group F2 is residually S for 
every infinite set S of pairwise non-isomorphic nonabelian finite simple groups. 
Recall that a group G is residually S if the intersection of all normal subgroups 
with quotients in S is trivial in G. One of the corollaries in |DPSSj is that 
if a profinite group G has infinitely many nonabelian simple quotients then n 
random elements in G generate a free subgroup a.s. for all n. 

It is asked in DPSS , Problem 7] whether one can generalise this to profinite 
groups with infinitely many nonabelian simple composition factors. Our result 
makes a first step into this direction. 

Theorem 7 Let G be a profinite group which has alternating composition fac- 
tors of unbounded degree. Then n random elements generate a free subgroup in 
G a.s. for all n. 
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2 Proofs 



In this section we prove the theorems and corollaries from the introduction. 

Proof of Theorem ^ We can assume that G acts transitively on X. If 
the action is intransitive, let X' be a nontrivial orbit of G. Then X' is infinite, 
otherwise for every x' £ X' and Y = X'\{x'} the stabilizer Gy would stabilize 
x' , contradicting the separability. By the same argument for every finite Y C X 
the orbits of the action of Gy on X\Y are all infinite. 

Let Fk be the free group on k variables /i , f 2 , ■ ■ ■ , fk ■ Let w £ Fk be a 
reduced word of length n, i.e., 

w = viv 2 ■■■v n 

where 

Vi £ {fiJr\---JkJk 1 } 

with UjUj+i 7^ 1 for 1 < i < n — 1. 

Let be the j-th beginning segment of w, 

Wj = v\v 2 ■ ■ ■ Vj (0 < j < n). 

For a fc-tuple (51,52, ■ ■ ■ , 5fc) S G k we denote Wj{gi,g 2 , . ■ ■ , gk) S G by the 
value of the word in G via the substitution /j = <?,;. 

We claim that for all 1 ^ w £ and for all xo £ X there exist a fc-tuplc 
(hi,h 2 , ■ ■ ■ , hf.) £ G fe such that the points 

are disjoint. This clearly shows that G cannot satisfy the group law w, as this 
particular substitution moves the point xq to x n ^ xq. 

We prove our claim by induction on n. For n = 1 the word consists of one 
variable and the claim is trivial. 

Fix xo £ X. Using the inductional hypothesis, we have (31,32, ■ ■ ■ ,3fe) £ G k 
such that xo, £1, ■ • ■ , #n-i are au disjoint. If x n ^ {xo, xi, . . . , x„_i} then we 
found the right (31, 32, . . . , gk)- So assume that x n = Xj for some j < n. 

Now let 

I = {i < n I Vi = v n or v t+1 — v^ 1 } . 

Let m be the index of v n , that is v n £ {/ m , /m 1 }- Also let 3 = v n (gi,g 2 , ■ ■ ■ , gk) 
(thus 3 is either g m or 3^ 1 ). We claim that j £ I. If vj = v n , then x^_j — 
Xj = x g n _ x which is a contradiction since j < n and all the Xi are disjoint for 
i < n. If Vj + \ — v~ l then Xj +1 — Xj — x 9 n _ 1 which implies j = n — 2 and thus 
v n -i = v^ 1 which contradicts the assumption that the word w is reduced. So 
our claim holds and j ^ /. 

Now let Y = {xi I i £ 1} and let c £ Gy be an arbitrary clement of the 
stabilizer of Y. 
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Modify the fc-tuple (gx,g2, ■ ■ ■ , <7fc) to (hi, h%, . . . , hk) as follows: hi = gj 
(i ^ m), h m = g m c if v n = f m and h m = cg m if v n = f* 1 . Using the 
construction of I it is straightforward to check that x^ +1 = Xi+\ for i < n — 1 
and s n " i = asf • 

Since x_j ^ y, the orbit of Gy containing Xj is infinite so we can choose c 
such that x C j ^ {xo, x\, ■ . . , x„_i}. So the fc-tuple (/ii, hi, . . . , hk) shows that 
our claim holds and so w(g\,g^, . . . , ^ 1. □ 

Proof of Corollary [31 We show that Thompson's group F separates 
the unit interval by its natural action. Let Y C [0, 1] be a finite set and let 
x € [0, l]\Y. Let di,d,2 € (0, 1) be dyadic numbers such that x £ [^1,^2] but 
[di, d,2\ n y = 0. Then the pointwise stabilizer F ( j 1 , ( i 2 of [0, d{\ U [c?2, 1] in F is 
permutation isomorphic to F by its action on [di, d®]. In particular, there is an 
element of d 2 which moves the point a;. □ 

Proof of Theorem |3J We need to check that the conditions for Theorem 
[5] hold, that is, the action of G on X is strongly topological. 

By the same argument as in the proof of Theorem ^ we see that every G- 
orbit has to be infinite. So any point-stabilizer G x must have infinite index 
in G; since G x is closed and G is compact, G x has zero Haar measure, so the 
action of G is topological. Also, for any finite set Y C X the pointwise stabilizer 
Gy trivially separates X\Y and in X\Y the point-stabilizers are closed (being 
the intersection of closed subgroups). The stabilizers Gy are compact, so by 
repeating the above argument to the action of Gy on X\Y we see that the 
action of G on X is strongly topological. □ 

Proof of Corollary |3J Let G act on the rooted tree T spherically transi- 
tively such that the rigid vertex stabilizers are nontrivial. Let X be the boundary 
of the tree, i.e., the set of infinite rays of T. Since G is closed in the profinite 
topology of Aut(T), for every x 6 X the stabilizers G x are closed, so G acts on 
X topologically. 

We claim that G separates X. Let y\, . . . y n , x € X be pairwise disjoint rays. 
Choose a level k such that the vertices in the rays y\, . . . y n , x at the k-th level 
are all disjoint. Let xo be the vertex of x at level k. Let S be the stabilizer 
of xo in G and let R be the rigid vertex stabilizer of xo in G. Then S acts 
spherically transitively on the infinite subtree rooted at xo, since if a and b are 
both descendants of xq at the same level, then there is g € G such that a 9 — b 
and clearly g must stabilize x$. Now R is normal in S and since it is nontrivial, 
it cannot stabilize any infinite ray going through xq. In particular, there exists 
r £ R such that x r ^ x. On the other hand, r stabilizes every ray not going 
through Xq. This proves our claim. 

Now using Theorem [3] we see that n random elements generate a free sub- 
group of G with probability 1 . 

If the degree of T is bounded, then Aut(T) has only finitely many different 
simple upper composition factors. Thus the degree of upper alternating sections 
of G is bounded. Recall that an upper section is a homomorphic image of 
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an open subgroup. Using |BPS| this implies that G has polynomial maximal 
subgroup growth (PMSG), i.e., the number of maximal subgroups of index n in 
G is bounded by a polynomial of n. By MS for the profinite group G PMSG 
is equivalent to that G is positively finitely generated (PFG), i.e., that there is 
a number k such that k random elements generate a dense subgroup of G with 
positive probability. 

So for every n > k we obtain that n random elements of G generate a dense 
free subgroup of G with positive probability. This completes the proof. □ 

Now we will prove Theorem We need a straightforward lemma, the proof 
of which we include for completeness. 

If G is a locally compact group and H is a closed subgroup endowed with 
a right Haar measure A, then A naturally extends to every right -ff-coset C by 
X(X) = X(Xg~ 1 ) where g E C. The measure X(X) is independent of the choice 
of g as A is right invariant in H . 

Let K C H be a closed subgroup of measure zero and let // be right Haar 
measure on K. 

Lemma 8 Let X be a X-measurable subset of C such that for almost all K- 
cosets D EC we have /x(D nl) = 0. Then X(X) = 0. 

Proof. Fix Co E C. Then C = Hc . Define the subset khco 

Y = {(k, h) eK x H | khco E X} . 

Since Y is the preimage of X by a continuous map from K x H to C, it is 
measurable. Now for all ho E H the fiber 

R(h Q ) = {k E K | (*, ho) E Y} = K n Xc^h' 1 

and so by the assumption for almost all ho we have 

f 4R(h )) = [i{Kh c nx) = o. 

So by Fubini's theorem Y has measure zero in K x H. This implies that for 
almost all ko E K the fiber 

L(k ) = {hEH\ (k ,h) EY} = k^Xco 1 

has measure zero in H. Pick such a fco- Using that A is left ff-equivariant we 
get XiXco 1 ) = in H, that is, X(X) = 0. □ 

Proof of Theorem [SJ We will use the notations from the proof of Theorem 

□ 

We claim that we can assume that G is transitive on X. Let Xq Clbea 
G-orbit. The restriction G of the action of G on Xq is a group homomorphism 
and the kernel K is closed of Haar measure zero since it is the intersection of 
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the closed stabilizers of points in Xq. Now G clearly separates Xq and it acts 
strongly topologically on it. Since K has zero measure, the preimage of zero 
measure subsets of G have zero measure in G n and our claim holds. 

Let Y\ , Y 2 , • • • , Y k C X and Z\, Z 2 , . . . , Z k C X be finite ordered subsets 
such that for all 1 < i < k we have \Yi\ = \Zi\ and there exists hi such that 
Y/ 1 * = Z t as ordered subset. Let Y = L>Y i: Z = UZ, and let 

A(Y 1 ,Y 2 , . . .,Y k ,Z 1 ,Z 2 , ...,Z k ) = {{g u g 2 , ...,g k )\ Yf* = Z t for 1 < i < k} . 

Let us denote Si — Gy t the pointwise stabilizer of Yi in G, let d = Sihi 
and let S = Si x S 2 x ••• x Sj.. Obviously, A coincides the right S-coset 
C\ x Ci x • • • x Ck so it inherits the natural topology and measure from S. 

Now let x G X\Y be a fixed point and let w £ F k be a reduced word of 
length n > 0. Call a tuple (gi, 32, • ■ • , 5fc) G A distinctive, if for the elements 

we have i, ^ F U Z (1 < i < 71) and Xi ^ Xj (0 < i < j < n). Let 

U = U(Y 1 ,Y 2 ,...,Y k ,Z u Z 2 ,...,Z k ,x ,w) 

be the set of distinctive elements of A. 

Our first claim is that U is open in A. Let H = G Xo be the stabilizer of xq 
in G. For all < i < j < k let us define 

v ij = {(51,52, ...,gk)&A\xi=Xj}. 

Clearly, 

U = A\ |J ^ 

so it is enough to show that the sets Vij are closed. Define the function Fij : 
G k G by 

Fij {91, ■■■,9k) = w l (g 1 ,g 2 , . . . , g^wj 1 (g 1: g 2 , . . .,g n ). 

Since F t j is continuous, the pre-image Wij = F^ (H) is closed in G n . On the 
other hand, Vij ■ = A n Wij so it is closed. 

Our second claim is that U is a.s. in A. We use induction on n, the length 
of w. If n — 0, then U = A and the claim obviously holds. 

If n > 0, let / be the first letter of w. By permuting the letters and possibly 
switching /1 and /j" 1 (and also Yi and Zi), we can assume that / = /i- Now 
let i? be the stabilizer of a; m Si and let D = Rhi x C 2 x ■ ■ ■ x C k - Since G 
acts strongly topologically on X, R is closed of zero measure in Si, thus D is 
closed of zero measure in A. The set 

L = {{gi,g 2 ,...,g k ) e A \ x^ 1 e Y U {x }} 
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is the finite union of D-cosets so it has zero measure in A. That is, for almost 
all (ffi, 32, ■ ■ ■ , 9k) & A we have Xq 1 £ Y U {xo}. F Q1 ' a fixed x' — Xq 1 consider 
the new system 

Y{ =Y X U {x }, Zi = ZtU {x' } 

and Y! = Y jt Z' 3 = Zj for 2 < j < k. Also let w' = f± 1 w reduced (delete the first 
letter of w). Now w' has length n — 1 so by induction U' — U (Y{, . . . , Z' k , x' , w') 
is a.s. in A' = A(Y{, . . . , Z' k ). Since x$ £ Y{, distinctive elements of A' will 
be also distinctive in A. Using Lemma |5] we see that U is a.s. in A what we 
claimed. 

Now we prove the theorem. Let k > 1, set X\, . . . , Xk+i and Y± . . . , Yfc+i to 
be all empty sets and let xq £ X. For a word 1 ^ v G Fk let us define w e Fk+\ 
by w — fk+ivf^^ . Then using the above claim we get that the set of distinctive 
k + 1-tuples is a.s. in G h+1 . In particular 

so 

^ x 9k+iy(gi,...,g k ) x 9k+i 

for such k + 1-tuples. Using Fubini's theorem this implies that for almost all 
h e G the set of distinctive k + 1-tuples with g k+ i = h starting from Xq is a.s. 
in G k . So assuming the transitivity of G on X for almost all x £ X the value 
w((7i, . . . , gk) does not fix x. Using that there are countably many words in Fk 
and Fubini's theorem again, we get that for almost all fc-tuples (gi, . . . , gk) £ G k 
for almost all x £ X the value v(gi, . . . ,g k ) does not fix x for all 1 ^ v £ F k . 
That is, (<7i, . . . , g k ) £ G k generates a free subgroup acting almost freely on X 
a.s. □ 

Proof of Corollary |SJ Let X be the boundary of the tree, i.e., the set of 
infinite rays of T and let G = Aut(T). Then G is locally compact, the neigh- 
bourhood of the identity being pointwise stabilizers of balls. We can assume 
that vertex stabilizers have Haar measure 1. Clearly, for every x £ X the point 
stabilizer G x is closed. Let Y C X be an arbitrary (possibly empty) finite subset 
and let x £ X\Y. 

If \Y\ > 3, then Gy is compact as it the stabilizer of the convex hull C of 
Y in T. Since C has only finitely many limit points in X (the set Y), x has a 
closest point c in C. Then Gy acts transitively on the shadow of c containing x, 
so the Gy-orbit containing x is infinite (in fact it contains continuously many 
points). As Gy is compact, this shows that Gyu^j has infinite index and thus 
zero measure in Gy. 

If \Y\ < 2, then Gy acts transitively on X\Y. Fix a point t £ T, let H 
be the stabilizer of t in Gy and let H x be the stabilizer of x in H . Then H is 
compact and has countable index in Gy so it has positive measure in Gy. As 
the convex cone of Y U {t} has no new boundary points, the aj-orbit of H is 
infinite and so H x has zero measure in H . Since Gyu{x\ 1S a countable union 
of cosets of H Xl it has zero measure in Gy. 
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The above argument shows that G separates X and the action is strongly 
topological. Using Theorem [5] we see that the corollary holds. □ 



Now we prove Theorem using a general lemma on finite permutation 
groups. 

Let G be a permutation group acting on a finite set X. We say that G 
separates X in order in, a) if for any subset Y C X with \Y\ = n the point 
stabilizer Gy acts on X\Y in a way such that all orbits have size at least a. For 
a word w G Fk let Pq (w) denote the probability that w is not satisfied in G. 

Lemma 9 Let G be a finite group separating X of order (n, a) and let w G Fk 
have length n. Then Q(w) > (l — —J . 

Proof. We will use the notations of the proof of Theorem ^ 
Let xo G X a fixed point. We estimate Q(w) from below with the probability 
that Xo, x\, . . . ,x n are all disjoint. By induction on n, with probability at least 
(l — 2i ^-) n > (l — -)" the points Xq, X\, . . . , are all disjoint. Fix such 
a xq,Xi,. .. ,x„_i: by doing that, we are restricting the probability space G k 
to the direct product of particular cosets of stabilizers in G. Now the possible 
extensions for x n are uniformly chosen from a Gy-orbit which does not meet 
Y. Thus this orbit has size at least a and the intersection of this orbit with the 
set Xo, xi, . . . ,x n -i has size at most n. So with at least probability 1 — — the 
randomly chosen x n does not meet Xq, x\, . . . , x n -\, proving our lemma. □ 

Proof of Theorem [7J Let A = Ak be an alternating upper composition 
factor of G. Using standard technique there exist m and normal subgroups 
N < M < G such that M/N w A m and \G : N\ is finite. Factoring out with 
the centralizer of M/N in G we get that G quotients to a finite group G which 
embeds as a subgroup of the automorphism group of A m which contains A m 
and acts transitively on the factors. 

Now the whole Aut(A m ) is isomorphic to the wreath product Sk I S m which 
acts naturally on a set X of km points. Since the natural action of A on k points 
separates it of order {n, k — n) for any n < k — 1, the same holds for the action 
of A rn on X. Now G contains A m , so it also separates X of order (n, k — n) for 
all n < k — 1. 

Now let w G Fk be a word of length n. If a word is not satisfied in the 
quotient group G then it is not satisfied for any preimage in G and the image 
of a uniform random element in G is uniform random in G. Using Lemma El 
we have 



Since k is unbounded, this implies Pg(vj) = 1. 

Since there are countably many words in Fk, it follows that with probability 1 
random fc-tuples does not satisfy any word, that is, they generate free subgroups. 




□ 
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